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(54) A method and arrangement for locating a mobile station 



(57) The invention relates to a method for locating 
a mobile station (5) my means of radio signals between 
the mobile station (5) and the mobile station network 
(1a, 2a. 3a. 4a) by forming separate location channels 
in addition to the communication channels. The location 
channels are, among others, the location access chan- 



nel and the location receipt channel. The access chan- 
nel is used to send a burst, which includes the identifi- 
cation of the mobile station (5), such as the International 
Mobile Subscriber Identification (IMSl). The location 
channels can be used in the locating methods based on 
the angle of arrival, time difference and transition time 
of the radio transmission, for example. 
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Description 

[0001 ] The invention relates to the method defined in 
the preannble of Claim 1 for locating a mobile station. 
The invention also relates to a mobile station defined in 
the preamble of Claim 10 for locating a mobile station. 
In addition, the invention relates to a base station de- 
fined in the preamble o? Claim 13 for locating a mobile 
station. Furthermore, the invention relates to the ar- 
rangement .defined in the preamble of Claim 16 for lo- 
cating a mobile station. In addition to that, the invention 
relates to the location service centre defined in the pre- 
amble of Claim 19 for locating a mobile station. 
[0002] Methods for determining the position of a mo- 
bile station are known previously, which methods are 
based on' transferring radio signals between a mobile 
station and a mobile station network, and the measure- 
ment and signal processing theireof . Usually the mobile 
station network has a central controlling device, which 
controls the location process and theireceivers partici- 
pating in it. In these methods, location is usually based^ 
on two basic arrangements: 

1. The mobile station operates as a receiver, and 
there arc several transmitters in the mobile station 
network.. The smallest number of transmitters de- 
pends on the location method. This arrangement is 
known as the mobile station based setting. 

2 The mobile station operates as a transmitter, and 
there are several receivers in the mobile station net- 
work. The snriailest number of receivers depends on 
the location method. This arrangement is known as 
the netwo("k based setting. 

[0003] One such location method is a method based 
on the measurement of the angle of arrival (AOA) of the 
radio transmission, which uses direction finding (DF), in 
which hnethod the mobile station transmits a radio signal 
to at least' two base stations, which examine the angle 
of arrival of the signal and transmit the measurement 
results to the location service centre. Because of the in- 
accuracy of the AOA measurement, instead of defining 
an accurate angle, a sector from which the signal comes 
from is defined in this method. The mobile station is sit- 
uated at the intersection of the arrival sectors. Two sec- 
tors are sufficient for the determination, but if there are 
more, the measurement becomes more accurate. The 
locations of the base stations are used as the basis of 
comparison for locating the mobile station. 
[0004] Another such location method is a method 
based on the transition time of a radio transmission. In 
this method, at least three base stations send a radio 
signal to a mobile station on the basis of the network, 
and the mobile station examines the observed time dif- 
ference (OTD) of arrival of the signals, and. based on 
the mobile station, the mobile station transmits a radio 
signal to at least three base transceiver stations (BTS), 



which examine the observed time difference of arrival 
(TDOA) of the signals. In the location service centre 
(LSC), the arrival times are used to form at least two 
hyperbolas, at the intersection of which the mobile sta- 
s tion is located. Because of the inaccuracy of the arrival 
times, the hyperbolas are expanded as wide bands, the 
intersection of which limits an area and not a certain 
point. The location of the hyperbolas is determined in 
relation to the locatipn of the base stations. 

10 [0005] A third such locating method is based on the 
radio transmission delay, which method uses the tran- 
sition time between the mobile station artd the base sta- 
tion. In this method, the mobile statbn and the base sta- 
tion exchange radio signals, the times of arrival (TOA) 

751: of which are examined. The transition time must be de- 
..termined between the mobile station and at least three 
base stations. In mobile station systems based on Time 
'\ Division Multiple Access (TDMA), it is necessary to 
know the transition time of the radio transmission be- 
/20 tween the rnobile station and the base station in order 
to avoid the. overlapping of the time intervals. On the 
basis-of the transition time, the distance of the nnobile 
station from the base station is determined as a location 
circle in which the radius corresponds to distance and 

2S in which the centra! point is at the base station. There 
must be at least three of the location circles. The inter- 
section of these circles is the location of the rnobile sta- 
tion. One such TOA location method is the Timing Ad- 
vance (TA) method, which is planned to be used in the 

30 GSM system. In the GSM system, as is known, the to- 
and-from transmission time between the mobile station 
and the base station is measured. From this it is possible 
to calculate the distance between the mobile station and 
the base station. 

35 [0006] There is also a system known as Timing Ad- 
vance, in which the mobile station is forced to carry out 
consecutive connection switchings to the neighbouring 
^ase stations for determining its location. 
[0007] Other such location ^methods are the Satellite- 

40 based Global positioning System (GPS), using the iden- 
tity of the serving cell and measuring the intensity of the 
signal received. 

[0008] The known network-based methods have the 
drawback that. heavy signalling is needed between the 
^5 base stations and the service centre that carries out the 
location determination. In this method, the mobile sta- 
tion operates as a transmitter, and the network provides 
the receivers. 

[0009] A further problerri in the known network-based 
50 methods is the required coordination in the network. For 
example, the location service centre indicates to the re- 
ceiving base stations which channels they should listen 
to according to the mobile station to be located, or in 
accordance with the basic settings of the base station, 
55 certain predetermined channels are listened to. The 
channels are indicated by means of time and frequency 
information, for example. In addition, the measurement 
results are transferred in the network, which adds to the 
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load on the network. 
[0010] Furthermore, sonne known methods based on 
transition time, such as TA, have the problem that a two- 
way connection must be established from the rhobile 
station to many base stations before the location can be s 
determined. • ' . 

[0011] In addition, the known system has the draw- 
back that the location process is slow. • • - 
[0012] The purpose of the invention is to provide a - 
new method for locating a mobile station and to elimi- io 
nate the above mentioned drawbacks! 
[001 3] The method according to the invention is char- 
acterized in what is set forth in Claim 1. The mobile sta- 
tion according to the Invention is characterized' in what 
is -set forth in Claim 10 .^The base station '^according to ^5 
the invention is characterized in what is settbrth in Glkim 
1 3. The arrangement according to the invention is char-- : 
acterized in what is set forth in Clairh 16. The location' 
service centre, according to the invention is. character- • 
ized in what is set forth in Claim 19. Preiferred eftibodi- 20 
ments of the invention aire presented in the dependent * 
claims. ^.■ ■ ■ . * . K 'U 

[001 4] The invention relates to a method for deter rhin- 
ing the* location of a mobile station by nrieans of radio'*; 
signals between the mobile station and the mobile sta- * 25 
tion network. In the manner according to the invention', ' 
at least one separate location channel is formed be- 
tween the mobile station and the network in addition to 
other channels, to which location channel the radio com- 
munications related to the rh'easurement of the location 30 
of the mobile station is concentrated. All other radio 
communication related to the location of the mobile sta-- 
tion is also. preferably concentrated to this~ channel. 
[001 5] Other channels here niean all the known chah-- 
nels used between the mobile station network and the 35 
mobile station, such as the channels for ordinary com- 
munications and signalling. . . r 
[0016] In one application of the method, two location 
channels are formed, of which the first location channel 
is used for radio communications from the mobile stati6h^ 40 
to the network and the second for radio communications 
from the network to the mobile station. These are called 
the Location Access CHannel (LAGH) and the Location 
Receipt Channel (LRGH). The location access channel 
resembles the Random Access CHanner(RACH) in the ^5 
uplink direction of the GSM system, and the location re- 
ceipt channel resembles the Access Grant CHannel 
(AGCH) in the downlink direction. Uplink means com- 
munications from the PTKJbile station to the network and 
downlink means communications from the network to 50 
the mobile station. In the location access channel, it is^ 
possible to Send a location signal frorh the mobile station 
to the mobile station network at any time without coor- 
dination; because the mobile station knows the frequen- 
cy and int^iahused in the location access channel, e. 55 
g. in the GSM system, and the base stations constantly 
monitor the' bh^nnel for location signals. For exarriple, 
in the Brdadcast Control CHannel (BCCH) of the GSM ' 
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system, a cell can inform the mobile stations of the lo- 
cation access channel by sending information of the fre- 
quency and time interval. 

[0017] In one embodiment of the method,* the meas- 
urement of the differences between the times of arrival 
is carried out from the impulse response. 
[0018] In one application of the method; the flrst'signal 
burst contains the identification information of the mo- 
bile station. 

[0019] In another application of the method" the iden- 
tification information is the International Mobile Sub- 
scriber Identification (IMSI). ' ' 
[0020] The invention also relates to a mobile station, 
which comprises a locating device for determining the 
location by means of radio signals betwderr the mobile 
station and the rtiobile station network. According to the 
invention, the locating device comprises 

a processor for carrying out the locating routiries, 
rhemory for saving the locating routine's and the 
measurement results, and < . . . - ■ 

- - a' trarisnnitter for transmitting the fii-st signal burst. 

[0021] In one embodiment of the mobile station, the 
locating device also comprises ^ receiver for receiving 
the acknowledgement signal. ' ' " 

[0022] In one embodiment of the mobile Station, the 
receiver is used for receiving the second signal burst,' 
and the locating device also comprises a clock for de- 
termining the tinhe of arrival of the burst, and the locating 
routines include at least determining the Xime difference 
bettween the bursts- Here signal bursts mean blrrsts re- 
ceived frorti different base stations! ' ' ' ' ■ • 
[0023] The invention also relates to a base station for 
locating the mobile station by radio signals between the 
mobile station and the mobile' station network: 'Accord- 
ing to the invention, it comprises ' ' ' ■ * 

- * "a processor for carrying out the locating routines^ 

- ' a membry'for saving the locating routined and the 

measurerrient results, ' . 

- a clock for determining the tinrie' of arrival of the fi^st 
burisl, ' " ' ' ' : 

an antenna lor transformirig the tii-st bijrst into an ' 
electric signal, and 

a receiver for receiving the first burst from the an- 
tenna. 

[0024] In one embodiment of the base station, it also 
includes a transmitter and an antenna for transmitting a 
second burst, and the locating routines include at least 
the determination of the time of arrival of the burst. 
[0025] In another embodiment of the base station, the 
antenna is a direction finding antenn^ for determining 
the direction of arrival of the first signal burst, and the 
locating routines include at least the direction finding of 
the signal bursts. 

[0026] The invention also relates to "an arrangement 
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for locating a mobife station by means of radio signals 
between the mobile station and the mobile station net- 
work. According to the invent bn. the arrangem enV con- 
sists of a mobile station, vyhich comprises • 

■ ■ ^ 
a processor for;Carrying out the locating routines, 

- a memory for, saying the locating routines and,-! 
measurement results, and : r- 
a transmitter for transmitting. the first signal burst;. , ; 

■ . -: /, . - . ■■- fO 

and of at least two or three base stations depending on 
the locating method, which cornprise . 

- a processor ,for carrying out thejocating routines, 

- a memory for saving the locating routines and , ?5 
measurement results, - 

a clock for determining the time of arrival of the first 
signal burst,, . , , o . , 

- . an antenna for transforming the first signal burst into , ^ 
an electric signal, ... 20 

a receiver for receiving the first signal burst from the 
antenna. 

[0027]^ .. In one applicatipn of the arrangement, the mo- 
bile station also comprises a receiver for receiving the 2S 
acknowledgement signal. ; 

[0028] . Iq another application. of the arrangement, the , 
receiver of the mobile station is used for repeiving a sec- , 
ond. signal burst, and the rpobile station also:CpmpriseS : 
a clock for. determining the time of arrival of the seconql ^ 30 
signal burst.. and the. locating routines of the:processor , 
of the mobile station inclucle at least the determination 
of the time difference between the bursts, and the base:, , 
stations also comprise a transmitter and an antenna for 
transmitting^ second signal burst.. . - . : . .35 
[0029] The invention also relates to a location service 
centre for locating the mobile station by means of radio 
signals between the mobile statjpn and the mobjie. sta- 
tion network. In.practice, the Location Service,. Center 
(LSC) is only a computer which performs, the calculation ^0 
routines, maintains data.bases,,such as b^se station co- 
ordinates, starts the location determination and gives lo- 
cation information to the applications. According to, the 
invention it comprises 

45 

a processor for carrying out the locating routines, 
which include at least determining the location of 
the mobile station on the basis of burst measure- , 
ment results received from the base stations. - . 
a , memory for saving the locating routines and., so 
measurement results, 

a receiver for receiving measurement results in the - 
signalling channel from base stations, and 
a transmitter for transmitting comnriands.in the sig- 
, , nailing channel to the base stations. ^ 55 

[0030] . The , invention has the .jadvantage that- by 
means of a separate location channel, the need for sig- 



nalling in the network between the location service cen- 
tre and the base stations is reduced. The first signal 
burst of the location access channel sent by the mobile 
station is a kind of command, to which the- receivers of 
the base stations of the mobile station network can react 
for measuring the necessary location information, for 
transmitting the measurement results to the location .* 
service centre and for sending apossible acknowledge- 
ment to the mobite station, . - ...... 

[0031] Two location^ channels provide the advantage 
of bi-directional interaction during the location process. 
With only one location channehavailable, it is only pos- 
sible to .transmit the first signal burst from the mobile 
station tojhe network with predeterminedrepetition for 
locating the mobile station. - ; 

[0032] :: A.furtheradvantage of the invention is the fact 
that^with a separate location 'Channel, it is possible to 
transrnjt long signal bursts, which, contain the mobile 
station. identification. ■ : r r*. ; . , : ^ ' * 11 . _ 

[0033] v.. In addition, the invention has Jhe advantage r 
that when an emergency call begins^ locating can be' 
carriedput quickly and automatically. 
[003.4] In the following, the invention will be described 
in more detail with reference to the accompanying draw- 
ingi. iri which . ; - 

Figure 1; ^ , shows the components of an arrangement 

- according to the invention, * 
Figure 2 ,: shows the essential steps of theimobile sta- 

locating method in a. flow chart, , 
Figure 3 shows the:,alter<iative contents, of the first 
^ signal burst of a location access channel, • 
Figure '4, V, .shpvys the contents.. of the second signal 

,p u jvburst of a location receipt channel, . 
Figure 5 shows an impulse response in coordinates, 
Figure 6 shows the components of a mobile station 
; . 1 according to the invention in a.block dia- 

Figtjre.7 . shoyvs the coniponents of a base station . 
, . :; scGording to the invention in a block. dia-. 
^ ji- . ; ov- -gram, and v ^ . , > 
Figurp 8 ^shovys the components of a location sen/- 
.it V:':. z^ice centre according to the invention in a . 
, block diagram. 

[0035] Figure , la. shows some -components of the ar- 
rangement according to the. invention that are essential 
for the invention in the locating method based on the. 
angle of arrival of the radio transmission. The rrx5bile 
station 5 is situated in the service area of the base-sta- 
tions 1 a, 2a, 3a. The base stations 1 a. '2a. 3a have been 
switched in the mobile station network:to.t fie- location 
service centre .4a. The mobile station 5 and -the. base 
stations 1 a, 2a, 3a preferably exchange signal bursts for 
locating the mobile station. The base stations',ta;2a, 3a 
include direction finding antennas, by which the first sig- 
nal ;bursts sent by the mobile station 5 are determined 
as coming from the directions 1 aa, 2aa, 3aa. Due to the 
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inaccuracy of Ihe determination, the directions laa, 2aa, 
3aa are narrow sectors at the intersection of which the 
mobile station 5 is situated. The location service centre 
4a has the suitable calculation routines for this locating 
method and information of the locations of the base sta- 5 
tions la. 2a/3a. ' . > : . - 

[0036] Figure 1b shows components of the arrange- 
ment according to the invention which are essential for 
the invent ion in the' beating method based on the tinrie 
difference of arrival of the radio transmission.^ The mb- io 
bile station's is' situated in the servic'e"area of the basie 
stations lb, 2b, 3b: The base stations' 1b, 2b, 3b are' 
connected to the locatiori' determination service centre 
4b in the mobile station network. The mobile 'station 5 ' 
and the base stations Tbi 2b, 3b preferably exchange ' 
signal bursts tor the location. The base stations l b, 2b, 
3b comprise normal reception antennas by which the 
first signal" bursts^ sent ^by the nribbile station's are re- 
ceived; From the bbserv'edtime differences between the ' 
first signal bursts recisived by the base stations' Tb, 3b 
from the mobile station s; a hyperbola '1 -3bb is defined, 
which hyperbola passes thrbugh the mobile' station- 5 ' 
and between the base stations 1 b. 3b. From thb ob- 
seiVed'time differences"' between the first sigharbursts 
rccGivcd by the base stations 2b, ' 3b froinrt the mobilb' 25 
station's, a hyperbola 2-3bb is defined, which hyperbola 
passes through the mobile station 5 and between the 
base stations 2b, 3b. Due to the inaccuracy of the de- 
terminatiba the hyperbolas 1'-3bb, 2-3bb are strip-like 
curves at 'th6 intersection of which the mobile statrbh 5 30 
is situated.^ The location service centre 4b has the sUit- ' 
able calculation routines for this locating method ahd in- 
formation' of the locations bf the bafee stations lb, 2b, 

3b.- - ' ' • 

[0037] Figure 1c shows components of the arrange- 35 
ment according to the invention which are essential for _ 
lh& invention in the locating method based oh the irfnes - 
of arrival of the radio transrnission The mobile station' 
S is situated in the service area of the base stations lie, ' 
2c, 3c. The base stations jc,''2c. 3c have been connect; 40 
ed'to the location service centre 4c in the mobile station 
network. The mobile station 5 and the base stations 1c, 
2c, 3c preferably exchange signal bursts for the location.' 
The base stations 1c; 2c, 3c include normarVeceptibn ' 
antennas by which the first signal bursts sent by themb^ ^5 
bile statioh 5 are received. From'the bbserVed times of 
arrival of the first signal bursts received by the base sta- 
tions i c, 2c, 3c from the mobile station 5, the radii bf the 
circles Ice, 2cc, 3cc are defined. The mobile station s' 
is situated at the intersection bf 'these circles Ice; 2cc, 50 
3cc. Due to the inaccuracy of the determination of the 
times of arrival, the circles Ice, 2cc,'3cc are widened at 
their circumferences. The mobile station 5 is situated at 
the' rrStersectiori of these circles. The location service 
centre 4c; has the suitable calculation routines for this 55 
locating method and information of the location of the 
base stations 1c, 2c, 3c: ' • ' 

[0038] ' In the GSM system, e.g., the locating based on 



the times of arrival of the radio transmission as de- 
scribed above can be performed by using the Timing Ad- 
vance measurement. In this measurement, the mobile 
station tirhes its transmission separately toxorrespond 
to the timing of each nieighbouring base station. Thus 
the mobile station listens to the bursts of the base station 
in question and adjusts the timing of the transmission ' 
accordingly. The first bursts sent by the mobile station 
are received at the base station in question, arid their 
timing is late twice as much as the propagatibn delay. 
The distance between the nnobile station and the base 
station can be defined from this. The mobile station ex- 
amines different neighbouring base stations in turn, or 
at least the serving base statibn and two neighbouring 
base stations. 

[0039] ' Figure 2a shows the essential steps of opera- 
tion of the nnobile station locating method according to 
the invention as a flowchart. At first, the first signal burst 
6a is sent from the mobile stationi in the locatiori' access 
channel tb the receiver of the base station of the rhobile 
station network; The next step; 7a, is to measure at the 
base station from the 'first signal burst the information 
needed in thei locating method in use and to receive the 
identification- of the nriobile station. According to different 
locating rriet hods (cf. figures lal lb, 1c), either'the angle 
of arrival or time of arrival of the first signal burst is rneas- 
ured. In the next step 8a, this information' is 'transferred 
to the location service centre, in which thie mobile station 
is located, 9a, using that information. If the locating 9a 
did not succeed, 10a, the process returns tb the begin- 
ning to vvait lor' the next first signal burst 6a from'the 
mobile station. Wheh the location 9a has succeeded, 
10a, the next step 11a is to send frorn the base illation 
to the mobile station a second acknowledgement burst 
in the location receipt channel and to end the profcess. 
[0040] Figure '2b shows the essential steps of opera- 
tion of an alternative mobile statibn locating method in 
a flow chail ' In the first step 6b; a first signal burst is sent 
frbnn the rhobile statibn in the location access chanriel 
to the receiver of the base station ofthe mobile'sfation 
network. In the hext stepTb, information atccordihg' to 
the locating method in use is measured from" the first 
signal burst in tWe base station and the mobile statioh 
identification is received. According to different locating 
methods (cf. figures la, lb, 1c), either the angle bf ar- 
rival or thei time of arrival of the first signal burst is meas- 
ured. If the'measureitient of the signal burst at step 7b 
did not succeed, 10b, the process returns to the begin- 
ning to wait for the next first signal burst 6b from the 
mobile station. When the measurement of the signal 
burst 7b has succeeded, iOb, the measurement results 
are transferi'ed at step 8b to the location service centre', 
and a second acknowledgement burst is sent at step 
lYb from the base' station to the mobile station in the 
location receipt channel, and the mobile station is locat- 
ed. '9b. 

[0041] Figure 3 shows the alternative contents of the 
first signal burst bf a location access channel The first 
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signal burst of the location access channel is sent^fronn 
the mobile station to the mobile station network. The first 
signal burst starts at 1 2 and ends at 1.5 with tail bits (TB). 
After the first tail bits 12, there follows a .training se- 
quence ia followed by an information part 14. As is 
known, the training sequence. 13 contains a series of 
bits,; whiph can be identified in the reception as the trairi;,. 
ing sequence. The information part 14 contains alterna- 
tively one of, the following identifications: : . 

- .a unique mobile station identification 14a,rsuch as 

the Internationa! Mobile, Subscriber Identificatipn^ 
(IMS!) or a Temporary Mobile Subscriber Idenjifica- 
tion (TMSI), , , - . _ 

a unique mobile station identification and the target 
base. station identification, such as the Cell identity 
, (CI) or the, channel number and the Base station, 

, Identity Code (BSIC) 14b, ' \ \ 
a temporary^mobile station identification, 14c, ... 
a temporary mob ile station identtficalipn and the tarr 
get base statipp identification 14d, 
a unique mobile station identification and the cause . 

. and/or priprity .14e of the location request, 

- . a uriiqu^ mobile station identification and the target , 

base station identification and the cause and/or pri; 
. ority. 14f of. the location determination request, . 

- , a. temporary mobile station identification and the 

.cause and/or priority 1 4g of the Jocation determina- 
t ion request, and . s , , >: \ 

atemporary mob ile station identification andthetarr 
. ge,t base station identificatipn and the cause. and/or, 
^ p riority 1 4h of the location det e rm in ation - req u est . 

[0042] . Figure,4 shows the contents of the second sig- ; 
nai burst' of a location determination receipt channel. 
The. sej^pnd signal burst of the receipt cj^ann el js sent j 
from the, mob ile. .station network to the mobile statior^.. . 
The.second signal burst starts 16 and ends 19 with Tail.; 
Bits (TB). The first tail bits 16 are followed by a Training. 
sequQpce.17, followed iDy an information .sequence 18. 
The-information sequ ence. 18 contains the.jdentificattoa 
of the transmitting base station and the identificatipn. of 
the. target mobile station 18a. the base .station identifi- 
cation consists, e.g.. of the cell identification or charine|, 
numbjOr and the base station identification code. The 
identification of the target mobile station is determined 
by how the mobile statipn has been identified in the ac- 
cess channel. 

[0043] Figure 5 shows an impulse response of the sigr . 
nal burst in coordinates. The impulse resppnse is deterT 
mined either by the mobile statipn or the base station. 
The time difference between the signal, burst to be trans- 
ferred in the location channel and the reference, such 
as the training sequence of the signal burst, is deter- 
mined from the impulse response. These training -ser 
quences are identical. When the time difference has 
been estimated cprrectly,, the. training sequences corre- . 
late well in the impulse response. The horizontal axis of 
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the figure represents time and the vertical axis repre- 
sents the normalized correlation, which receives values 
from 0.0 to ,1.0. The response columns 1 - 9 and-22 - 33 
sh^ow ignorably little correlation.tothetraining sequence, 
5 from which it is concluded that the time difference is not 
in an area that corresponds to these columns.. The rer. 
sponse columns. J 0 -.21 show an observable correlation . 
to the training sequence, from which it. is concluded that 
. the -time diffe.cence is in an area that corresponds to 

10 these columns. The response columns 15 - 17 show a 
full er nearly full cprrelation..Xlius the, time difference is 
about 15^- 1 7 time^units, such as samples or bits. A 
dashed line in the coordinates represents the:Th1 
; threshold level, which the highest response column 

75 must preferably exceed to be acceptable. A dashed line 
is also drawn in the^ppordinates to represent tfie Th2 
threshpjd leyel, below which the surrounding response 
cplt^mos must .[Dreferably be so that-thie highest re- 
V sponse col urrin would be acceptable. . i . =r • ;. 

20 [0044] Figure 6 shows cpmponeritsof a mobile station 
aecording to the, invention which,. are essential for the 
invention in a block diagram. The mobile station com- 
prises a processpr 21 for perforrning the locating rou- 
tines. The locating routines include at least the reception 

25 of second signal bursts sent from the base station to the 
mobile station and a possible registration or determina- 
tion of timing advance on the basis of the correlation of - 
the training sequences. The mobile station also com—. 
PfJses a menr^ory 22 for saving the locating routines, 

30 sucb as . the calculation formulas of the impulse re- 
sponse and.the. measurement -results, such as the val- 
ues of the impulse. responses. In order to find out the 
exact timing of second signal bursts, the mobile station . 
. also comprises a clock 23 and a receiver 24 for receiving^ , 

35 the iSecond signal bursts. . , • ■ , • 

[004,5] In addition, a transmitter 25 is used for sending , 
the first signal bursts from the mobile station to the base^ 
statiqri. .The different units of the mobile station are cpn- 
nected.thr9ugh tl;».e connection bus 26. ' - 

40 [0046] Figure 7 shows components of a base station - 
according to the invention that are-essential for the in-., 
ventiqn as a block diagram. The base stati9n comprises 
a processor 27 for performingthe locating routines, such . 
aa the. qalculatjoa formulas of the impulse response, a 

45 memory 28 fpr saving the locating routines and meas- 
urement results, such as the values of the impulse rer 
sponses, a clock 29 for deternnining the time, of arrival 
of the first signal bursts to be sent from_ the mobile station 
to the base station, an ordinary antenna and/or a direc-.., 

so tipn finding antenna 30 for transforming the first signal 
bursts jnto electric form and alternatively also for deter- , 
mining the direction of arrival, a receiver 31 fpr receiving 
the first signal bursts from. the direction finding antenna,- ; 
and a transmitter 32 and an antenna 33 for transmitting 

55 second signal bursts from the base station to-ibe nrobile 
station. When the locating method based on time of arr 
riyal.is used, only an ordinary receiving. an t^n pa 30 is 
needed. When the locating method based on direction 
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finding is used, a direction finding antenna 30 is needed 
for determining the direction of the received transmis- 
sion. When the methods are combined, both antennas 
30 are possibly needed. The different units of the base 
station are connected via the connection bus 34. For the- 5 
sake of clarity^ devices that are used for connecting t6 
the signalling channels of the location service centre 
and that connect the base station preferably by wire to 
the service centre, have been ornitted from the figure. 
[0047] Fig\jre 8 shows components of a location serv- fo 
ice centre (LSC) according to the invention as a block - ' 
diagram. In practice; the location service centre is a' 
computer, which at least perforins the calculation rou^ 
tines, maintains data bases, such as the coordinates of 
base stationsV starts the locating process arid gives Id- ^5 
catidn information to" applications. The service centre 
comprises a processor 35 lor locating the mobile stMion 
by means of the information received from the base sta- 
tions, a memory 36 for saving the location determination " 
routines, such as calculation formulas,' and the meas- 20 
urement results, such as the calculated time diffei'ences 
of the signal bursts, -a receiver 37 lor receiving m'eas- 
urenrierit data from the base stations, and a transhnitter 
38 for f-eque sting measurement data from the base ista- ' 
t ions The receiver 37 and the transmitter 38 are in this 2S 
case pr^eferably devices used for switching the signalling 
channels, which devices connect the service centre 
preferably by wire to the base stations and possibly also 
to the rfiobile" stations The different units of the service 
centre are' s wile Hed to one another via a connection bus ' 30 
39. ^ V ; • ' -. ' 

[0048] Locating in a manner according to the inven- 
tion is examined by way of example. The location proc- ' 
ess is staiied on-the initiative of the mobile station user 
or the mobile station network. The user selects ah op- " 35 
e rat ion- that starts the location f rorri the menu of the mo- 
bile station, or a- request to start the location is sent from ' 
the mobile station hetwoi-k. On the'basis of an erinergeri- ' 
cy calh e.g., the location is started automatically. When 
tHe location is started, the mobile station receives as ^0 
normally the timing of the neighbouring base stations in 
synchronization bursts, and normal neighboUhng cell ' 
measurements are performed by the mobile station. 
[0049] In the location access channel, the first signal 
burst is sent 6 from the mobile station to one or more* ^ ^5 
base stations; The mobile station and the base statidns 
do not need to be synchronized fo one another. Howev- 
er, when required, the transmission from the mobile sta- 
tion is pigrformed in a manner required by the frame 
structure of the receiving base station, which is impor- 
tant particularly in aMbcating rnethod based on transition 
time. Thie first signal burst contains the nnobile station 
identification '14, such as the international mobile sub- 
scriber identification, which connects the signal logically 
with a certain rrtobile station. One prior art random ac- 55 
cess bui-st fiks' eight bits, thre6 of which are allocated to 
the access cause and five to the random separator 
which identifies different mobile stations, The'identifica-' 



tion according to the invention is preferably also eight 
bits long. Many base stations share the first signal burst 
of the' same channel or different channels are used for 
different base stations. If different' channels are used, 
the first signal burst is sent separately to each base sta- 
tion participating in the location process: Different locat- 
ing signals can be sent if many different location access 
channels are used. " * r • . 

[0050] When needed, the local channerconfiguration 
is notified to the mobile station from the serving cell. The 
base' stations send 8 the identification code contained 
by the signal burst, their own identification code knd the 
meas LJ rem eht results related to the location to the loca- 
tion service? cehtre.'-ln the service centre, the information 
received from various' base stations are combined 9 and 
the location of the mobile station is calculated:' 
[0051] According to the invention, particularly when 
based on the angle of airrival of the radio transrriission, 
there must be at least two of the base' stations that re- 
ceive the radio transmission. These base stations ia, 
2a, 3a have dirtection finding antennas, by which the 
identification 1 4 of the mobile station is received aind the 
direction of arrival laa, 2aa; 3aa is determined 7! This 
information is sent 8 to the' location service centre 4a, 
in which, by processing the information received and the 
location coordinates of the bas^ stations la, 2a. 3a, the 
location of the mobile station 5 is calculated in "a mariner 
known per se. The mobile' station 5 is situated at the 
intersection of the directions laa, 2aa, 3aa measured 
by antennas. The location is found with two directions 
laa. 2aa. and more directions niake it mbre'iacc urate/ ' 
[0052] According to the inveritiori, particularly when 
based on the fime difference of arrival observed in" the 
reception of the radio transmission, all the base siations 
1 b, 2b, 3b participating in the location process can share; 
the same signal burst of thie same location access chan- 
nel. Inthis case, using the Codei' Division Multiple Ac- 
cess (CDMA) provides an advantage, because' by it the 
collisions bf the first signal bur-sts sent 6by different mo- 
bile stations 5 are reiduced. The identification 14 of the 
mobile statiori 5 is reiceived'at the base station sib; 2b, 
3b; like in the case of location determination based on 
the angle of arrival as described abbvef, and the iexact 
time of arrival 7 of the first signal burst This information 
is sent B to the location service centre 4b, Where the 
data are processed and the location ot'the mobile station 
5 is calculated 9 in a mariner known pei- se. Processing 
the observed time differences provides the hyperbolas 
1 - 3bb: 2 - 3bb, passing between the base stations lb, 
2b, 3b, at the intersection of which the mobile station 5 
is located. After this, the base station lb, 2b, 3b sends 
the mobile station 5 acknowledgement of the locatipn 
determination as above. - ' 

[0053] According to the invention, particularly when 
based on the transition time of the radio transmission, 
the time of arrival of the first signal burst sent from the 
mobile station 5 is measured 7 at the base station 1c, 
2c, 3c, the identification 1 4 of the mobile station 5 is read 
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and this information is sent 8 to the location service: cen- 
tre 4c for calculating 9 the location. The arrival times are 
used to determine 4he location circles J cc. 2cc, 3cc 
around, the- base stations 1c, 2c, 3c. The mobile station , 
5. is situated at the intersection of these circles 1 c.c, 2cc, s 
Sec or some other point which is an optimum location 
estimate. For example, it can happen that the circles do, . 
not intersect at the same point, whereby one possibility 
is to select as the location estimate of the rnob He. station ' 
the point from which, the sum of the distances to different. io 
circles is the smallest. r 
[0054] . When the location determination is^started, the . 
first location signal bursts are sent 6,frorn the mobile,; 
station. When required, the first bursts can also be sent 
6 according, to a certain predetermined sequencing or 
randomly. In.the mobile station it is not necessary to wait; 
for the possible acknowledgements 11 ;qf the first bursts. 
before sending the next first burst. For example, the first, 
burst is sent 6 from the mobile station to many different . 
base stations and acknowledgements are waited for be- 
tween .transmissions. , !- . 

[0055] - In^. common for all the methods, presiented 
above, after the location determination, the base station . 
sends., 11 to the mobile .statipn jn.the locatiori receipt., 
channel the second acknowtedgennent burst, if this has t 25 
been impjemented. By this it is ensured.that all the first., 
bursts have been received and that the location, has 
been determined 9 and no more, transmissions, are 
needed. Jhe acknowledgerpent 1 1. pan also ,be sent by - 
each base station,, based on th^ reception 7. of the first < 30 
burst at the base station. .. ^ , t , .-^ 

[0056] 1 By combining the methods based on the angile " 
of .arrivat and the time difference of the radip trarismis- 
sion, ,it is possible to make the Ipcatirig more acqurate^ . 
Then both the angle of arrival and the timing advance,. 35 
are dete^rnnined from the same signal sinnultariepusly. , 
[0057] J Due to capacity,, mobile, , stations- generally 
share the location access channels iDetween .therjn- 
selves. One access channel is pre,fer3b!y dedicated for -; , ... 
one base station so_that nriany- mobile stations transnnit 
to the^uplink direction, in the. same channel, or.the same- 
access channel is diyide.d between many base s^tations, . 
e.g. for reasons of capacity, vyhereby the first signal 
burst must include, the identification of the receiving 
base station. The transmissions of different mobile sta^ 45 
tions can collide, which causes loss of transmission, 
vyhereby all the base statipns do not receive a location 
signal. When Code Division Multiple Access (CDMA) is 
used, there is not a significant amount of collisions or 
no collisions at all, whereby many mobile stations can 50 
transmit the first signal burst in the same channel. 
[0058] The location receipt channel is used for send- 
ing notification from the base station tp the mobile sta- 
tion of a successful receipt of the first b^urst. Preferably, 
many base stations notify of the receipt at different times 55 
so that the transmissions do not collidatemporajly in the 
same channel. In the mobile station, it is, concluded from- 
the receipts whether a sufficient number of base stations 



has successfully received the first burst. From the re- 
ceiptsJt is also concluded whether a collision has taken 
place and a decision of a retransmission of the first burst 
is taken, In cases of collision, the methods that have to. 
be used are random access methods, such as the Aloha 
method, whereby there is a random waiting time . in the 
mobile station before retransmission, in order to reduce 
the likelihood of a new collision in the same channel.with 
the same transrr>itter.- The .Code Division Multiple Ac- 
cess (CPMA),G^n also be u$ed in this channel. It is pos- 
sible ,to send acKnowledgen^^pt to the,rnobJle station to 
in.dic^te, that the total procedure of location determina- 
tion has. 3;ucceeded. . ; . v.::;-..-:. 

[0059] The locating method according to the inventjon 
is particularly- useful in corinectipn with emergency calls, 
because the rqethod, rnakps it consic^erably faster and 
easier to locate the caller who needS; help than the 
present met hqds, With thp prior, art methods, tbe mobile 
station, is. used to pnake a call to the. mobtjei station net- 
work.pWhere the. emergency call, is detected, the infor- 
mation is sent to the riocation service centrer which fur- 
ther ^sends commands to the base s^tations. When -the 
mpthod. according to the invention is used most prefer-, 
ably, the first bursts are imrpediately sent from the mo- 
bile statipn to, the.. mobile station network, where these 
signals are received and transferrepJ to the location serv-. 
ice centre, where the- location .is determined immediate- 
ly.^Rpssible.cptlisions in the location channels naturally 
slow down the location determinatipn a little, but this can 
be solved by dedicating one location access channel en- 
tirely for enner geney, calls.. 

[0060j .. In the present GSM network, the random ac- 
cess bursts have, reserve values. by which the new type 
of burst is determined. |n the case of the emergency call, 
for ^example, the mobile station, sends the first bursts 
formed like this to the neighbouring, base, stations, in 
which, these new bursts are received. The bursts contain 
the- randpfp temporary identification created by the mo- 
bile sj^tipn-for its,recogniti9n. Later the mobile station 
niust (report its reatidentity.such as TMSI or IMSl and 
the temporary identification used by it to the location 
service centre, so that; the, correlation between them is 
obtzin,ed. The base stations measure- the first bursts, 
such" as random access bursts, but do not start to es- 
tablish a connection to the mobile station but only report 
the measurement results to the location service centre. 
Each measurement result is followed by the .temporary 
identification created by the base station, so that the mo- 
bile station can be located in, the location service centre. 
Because the number of alternatives., for. a temporary 
identification of random access bursts is snnaU, this im- 
plementation can only be used in rare cases, such as 
emergency calls. . 
[0061] The .invention can be implemented, in the 
present GSM network or in the future systems,, such. as 
the, Universal Mobile Telecommunication . -System 
(UMTS), in the,follpwing rjaanner, for example., AJocation, 
channel is determined, which channel allows using long- 
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er first bursts than the present random access channel. 
The first burst to be transferred in this location channel 
preferably contains the mobile station identification, 
such as the: intemational Mobile Subscriber Identifica- 
tion (IMSI) or the Temporary Mobile Subscriber Identifi- 
cation (TMSI): In the location channel it is also possible 
to transfer the first bursts more often. The problem of 
overlapping bursts can partly be solved by using the 
Code Division Multiple Access (CDMA)' with random 
code. These codes can be selected from a predefined 
series. Due to this, when several mobile stations send 
bursts Immediately, the base station can decode all of 
them. 

[0062] The invent bn is not limited to the above em- 
bodiments only, but many modifications are possible 
without departing from the scope defined by the at- 
tached claims. 



Claims 

1. A method for locating a mobile station by means of 
radio signals between the mobile station and a mo- 
bile station network, characterized in that at least 



7. A method according to any one of the preceding 



Claims 1 to 6, characterized in that the location 
channels are used in a locating method based on 
an angle of arrival of a radio trarismission.- 

s 8. A rnethod according to any one of the 'preceding 
Claims 1 to 6, characterized in that the location 
channels are used in a locating method based on 
differences in times of arrival of -a Vadio transmis- 
sion.-' - 

10 

' 9y A methbd "according to any one of the preceding 
Claims 1 to 6, characterize in that the location 
channels are used in a locating method based on a 
' transition lirine of a radio transrtiission. 

15 - ' 

10. A mobile station, which comprises a locating device 
for locating the mobile station by means'of radio sig- 
nals between the mobile station (5) and a mobile 

^ station network, characterized in that the locating 

20 device comprises' ' ' - 

a processor (21) for performing locating rou- 
tiries, ' ■" 

a memory (22) for saving the lociatirig routines 
and measurement results, and 
a triansmitter (25) for transmitting a first burst. 

11. A mobile station according to Claim 10; character- 
ized in that the locating device also coVnpnses a re- 
ceiver for receiving ah acknowledgerhent signal. 

12. A nribbile station according to Claim IT. character- 
ized in that a receiver is used to receive' a second 
burst, and that the locating'device also comprises 
a clock (23) for determining time of arrival of the sec- 
ond burst, and that the locating routines include at 

' least determining a time difference between the 
bursts. ' " - ' ' ' : . t ... 1 . 

13. A base station for locating a mobile station '(5) by 
means of radio signals between the mobile station 
(5) and a mobile station network, characterized in 
that It composes ' . • ^ ' ^ 

a* processor (27) for performing locating rou- 
tines, 

a memory (28) for saving the locating routines 
and measurement results, 
a clock (29) for determining time of arrival of a 
first burst, 

an antenna (30) for transforming the first burst ' 
into an' electric signal, and 
a receiver (31 ) for receiving the first burst from 
the antenna. 

14. A base station according to Claim 13, character- 
izeid in th^t it also cor^nprises a transmitter (32) and 

' an antenna "(33) for tra^hsmitting a second burst and 



one separate location channel is formed between 
the mobile station and the mobile station network in 
addition to other channels, to which location chan- 
nel radio communications related to location deter- 
mination of the mobile station is concentrated. 

30 

2. A method according to Claim 1. characterized in 
that two location channels are formed, the first of 
which is used for radio communications from the 
mobile station to the network and the second for ra- 
dio communications from the network to the mobile 
station. 

3. A method according to Claim 1 or 2, characterized 
in that a burst is sent (6a, 6b) in the first or second 
location channel, and properties, such as time of ar- 40 
rival and/or angle of arrival of the burst are meas- 
ured (7a, 7b) for the location determination (9a, 9b) 
when the burst is received. 

4. A method according to Claim 3, characterized in ^5 
that a measurement (7a, 7b) of differences In the 
times of arrival of the bursts is performed from an 
impulse response. 

5. A method according to Claim 3 or 4, characterized 50 
in that the burst contains a mobile station identifica- 
tion (14). 

6. A method according to Claim 5, characterized in 
that the identification (1 4) is an Intemational Mobile ^5 
Subscriber Identification (IMSI). 



10 



r 



EP 0 933 961 A2 



18 



17 

that the locating routines include at least determin- 
ing a time of arrival of a burst. . ^ 

15. A base station according to Claim 13, character- . 
ized in that the antenna (30) is a direction finding 5 

. . antenna for determining a direction of arrival of the 
first burst, and that the locating routines include at 
least determining the direction of the first burst. 

16. An arrangement for locating a mobile station (5) by io 
means of radio signals between a mobile station (5) 
and, the mobile station network, characterized in 
that it consists of the mobile station (5), which com- 
prises 

a processor (21) tor performing locating rou- 
tines, , , . . ^ 
.. a, memory (22) foe .saving the locating routines 
and measurement results, . , . 
a transmitter (25) tor transmitting a first burst; 

and of at least two or three base stations depending 
on , the lcK:ating methoc;i,. .which comprise 

,a fprpcesspr (27) for performing locating rou- 
tines, 

. , . ajmemory (28) for saving the locating routines 
^aad measurement results, . . • 
■ - .J ^Qlock (29) forc^^terminingJime of arrival of the 
first burst, 

- . ( ,a^i antenna (30) for transforming .the first ;burs.t - 
. . , irito an electric sigrtal. and . ; , 

. a receiver (31 ) for receiving the f irst^burst from 

- . tfie antenna. : , . , 

1 7. An arrangement according to Claim. 1 6, .character- 
ized in that the mobile station also comprises a re- 
ceiver (24) for receiving an acknowledgement sig- 
nal. .-.^^ : ' / 

18. .An arrapgement according to blairn 17, character- 

ized in that the receiver (24) of the nriobile, station is 
used to receive a second burst, and that the mobile 
. station also comprises a clock (23) for determining 
a time of arrival of the second burst, and that the 
locating Routines include at least detemntning a time 
difference between the bursts and that the base sta- 
tion also comprises a transmitter (32) and an anten- 
na (33) for transmitting the second burst. 

19. A location service centre for locating a mobile sta- 
. tion (5) by means of radio signals between the mo- 
bile station (5) and a mobile station network, char- 
acterized in that it comprises 

. - a. processor (35) .for performing locating rpu- 
. . . tines,. vyhich include at least determining Joca- 
tion of the mobile station by means of burst 



measurement results received from base sta- 
tions, 

a memory (36) for saving the locating routines 
/and measurement results, , . 

a receiver (37) for receiving the measurement 

results fromtthe base stations in a signalling 
..channel^ and j j - 

a transmitter _( 38) for sending commands to the , 
, base stations in the signalling channel. 
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(54) A method and arrangement for locating a rhobile station 



(57) The invention relates \p a metbpd^for locating., 
a mobile station (5) my mean? of radio signals between 
the mobile station (5) and the iriobile station network 
(la, 2a, 3a, 4a) by forming separate location channels 
in addition to the communication channels. The location 
channels are, among others, the location access chan- 
nel and the location receipt channel. The access chan- 
nel is used to send a burst, which includes the identifi- 
cation of the mobile station (5), such as the International 
Mobile Subscriber Identification (IMSI). The location 
channels can be used in the locating methods based on 
the angle of arrival, time difference and transition time 
of the radio transmission, for example. 
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